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1 Introduction 



Given a family of sets and functions Si C Xj and Ui : Hj-Gin] -^j — ^ A, a 
Nash points of the abstract game Q = (^Ui, Si, Xi^.^^^^ is an element x* of the 
product space such Iljeln] that, for all j G [n], x* G argmax(Mj[x* j]; Sj); 
Nash(^Q) denotes the possibly empty set of Nash Points of the abstract 
game Q = (ui, Si, Xi).^^^y In this section we investigate the existence of Nash 
points in the context of quasi- Leontief functions. If all the payoff functions 
Ui are individually (respectively globally) quasi-Leontief functions we will 
say that Q is an individually (respectively globally) quasi-Leontief game. A 
quasi-Leontief game is a game which is indifferently either individually or 
globally quasi-Leontief. Of course, anything that is true of all individually 
quasi-Leontief games is also true of globally quasi-Leontief games. We will 
write G = [ui, Xi).^^^^ for an abstract game for which, for all i E [n]. Si = Xi. 

If each Si has a largest element Zi then the problem of the existence of 
Nash points is trivial and z is a Nash Point. 

We will say that x* = (x^, ■ ■ ■ , x*) is an efficient Nash point for player 

1 if it is a Nash point and x* G S{ui[x*^j]\s,', Si) and that x* is an efficient 
Nash point if it is efficient for all the players. 

In section [2] the strategy spaces are partially ordered spaces, or inf- 
semilattices, and the payoff functions are globally quasi-Leontief on the prod- 
uct of the strategy spaces; all the results follow from the previous analysis 
of quasi-Leontief functions on partially ordered spaces. Assuming that the 
constraint sets Si are comprehensive and bounded above subsets of infsemi- 
lattices Xi, on can characterize efficient Nash points. 

In section [3] the payoff functions are individually quasi-Leontief and the 
structure of the strategy spaces is much more restricted, but more classical; 
the strategy spaces are compact toplogical spaces endowed with an infsemi- 
lattice structure for which the inf operation is continuous, as is the case, for 
example, for compact sub inf-semilattices of R". Also, the payoff functions 
are real valued and continuous. The existence of Nash points in this context 
does not follow from any of the previously established results and requires 
some topological machinery. We prove the existence of efficient Nash points 
using the Eilenberg-Montgomery Theorem and some non trivial facts on the 
topology of inf-semilattices. 

2 Globally quasi-Leontief games 

Finding a Nash point for a globally quasi-Leontief game with n players can 
be reduced to n independent maximization problems. This is content of 
Proposition 12.0.11 below which settles the problem of the existence of Nash 
points for globally quasi-Leontief games under the hypothesis that for all 
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j e [n] argmax(Mj; Hj-gN ^j) ^- Let 5* = Hj-Gln] '^'j and for all i G [n] let 
argmax(Mj; S)i be the projection of argmax(Mj; S) on Si. 

Proposition 2.0.1 For all globally quasi- Leontief games Q = (ui, Si, Xi).^^^^ 
we have 

JJ^ argmax(Mj; S')j C Nash(^Qy 

ie[n] 

Proof: If one the sets argmax(Mj; S) is empty there is nothing to prove. For 
all i G [n] pick an element z'*' of argmax(Mi; S) and let x* = zf^ . We will show 
that X* is a Nash point. For for all Xi G Si we have Mi(zW) ^ Ui{x*_i; Xi), that 

is ^ and trivially we have Ui[x*_^]{xi) ^ Ui[x*_^]{xi). 

From the remarks following Proposition 3.1.2 of Part I, we have 

u,[z^mu,[xU{x^)) = u,[xUi{u,[xU]{x.)) = ul{u,[xU{x^)) (2.1) 

where wf j is the i-th coordinate of uf. Again, from u^-^-Jl-^^!*^) ^ Ui[x^i]{xi) 
we have 

zf^^u,[z^^^]i{u,[xU]ix,)). (2.2) 

From dan) and dM]) we get zf^ ^ J(x,)) or M»[x^J(;zf ) ^ 

'Uj[x*j](xj) that is Ui{x*) ^ ^^(x^j;^^). □ 

The next results shows that, under appropriate but by now familiar con- 
ditions, a globally quasi-Leontief game has a Nash point which is also a 
maximal element of the strategy space. 

Proposition 2.0.2 LetQ = (uj, Sj, Xj^^^^^j be a globally quasi-Leontief game 
such that, for all i E [n], Si is a non empty comprehensive (CUC) subset of 
Xi with an upper bound Xi E Xi. Then 

Max{ W Si) n Nash{g) ^ 0. 

iG[n] 

Proof: The set S = Y[ie[n] clearly non empty, comprehensive and 
bounded above; one easily shows that it is also (CUC) since a projection 
of a chain in the product space is a chain. By Theorem 2.4.3 of Part I, 
Max{S) n argmax(Mj; 5) ^ 0, for all i G [n]; in the proof of Proposition 
12.0. ll we take in Ai"aa3(S') nargmax(Mj; S). Let us see that x* G Max(S). 
Let X E S such that x ^ x*; from Xi ^ zf^ we have {z^^f, Xi) ^ and from 

{z^-i', Xi) G 5 we obtain {z^^^; Xi) = z'*' and consequently Xi = zf\ and since i 
was arbitrary, x = x*. □ 
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2.1 Efficient Nash points of globally quasi- Leontief games. 

In this section, each Xj is an inf-semilattice and each Si is a nonempty 
comprehensive subset of Xi with an upper bound Xi G Xj. By Proposition 
2.3.5 of Part I, there are quasi-Leontief functions Uij : S'j — )■ A, i,j G [n] 
such that, for all x G HiGln] Ui{x) = minjg[„] For all i G [n] let 

Ui{x^i) = mm j ^iUi J (xj); it is a globally quasi-Leontief function defined on 
Ylj^iXj. We have Ui{xi,-- ■ ,Xn) = mm{ui^i{xi),Ui{x-i)}. 

A point X* = (x^, ■ ■ ■ , X*) is a Nash point if and only if, for all i G [n], the 
following condition holds: 

(Ni) \fxi e Xi Ui^i{Xi) > min{Mi,i(xi),Mi(x* j)}. 

If X* G argmax(Mi^i; Si) then (Xj) holds. If x* is a Nash point such that 
X* ^ argmax(ui,i; Si) then there exists Xi G Xi such that Ui^i{xi) > Ui^i{x*) 
and threfore, by (Xj), j(x*) ^ ■itj(x* J; and this inequality obviously imply 

(Ni)- 

If the inequality Ui^i{x*) ^ Ui{x*_^) does not hold then {Ni) implies that 
x* G argmax(Mj_j; Si). 

If X* G argmax(Mj^j; S"!) then M°j(x^) G argmax('Uj^j; 5*4), since Si is compre- 
hensive. 

If Mi,i(x*) ^ minjyi{Mjj(x*)} then, from Mi,i(x*) = Mj,j(M°i(a;*)) , 
X* ^ ""ijl^j) ^'^'i f^c^ ^^^^ ""ij is isotone we have 

^ minjyi{Mij(x*)} ^ mmj^i{uij{ulj{x*))}. 

Proposition 2.1.1 //, for all i G [n], Si is a comprehensive subset of the 
inf-semilattice Xi and if, for all i G [n], Mj(xi, ■ ■ ■ , x„) = minjg[„] Mij(xj), 
where Uij : Xj ^ A is a quasi-Leontief function, then a point x* G HieH 
is a Nash point if and only if, for all z G [n] , 

X* G argmax(ui,i; Si) (2.3) 

or 

Ui,i{Xi) ^ M»(x'^i) (2.4) 

Furthermore, if{x\,-- - ,x*) is a Nash point then so is {u\ i{x\)^ ■ ■ ■ ,m° „(x*)) 
and, /or all i G [n], Mi((x^, ■■■ ,x*^)^ Ui{ul^{x1), ■ ■ ■ ,<„(x*)). 

The meaning of Proposition 12.1.11 is that the search of a Nash point for a 
globally quasi-Leontief game on comprehensive and bounded strategy spaces 
Si can always be reduced to n independent and decoupled maximization 
problems - x* G argmax('Uj^j; Si) - and that one can choose x* G S{ui/, Si). 

Recall that x* is an efficient Nash point for player i if x* G S{ui[x'^-]\Si, Si) 
that is, if [xi G Si and Mi[x*J(xi) ^ ^^(x*)] implies Xj ^ x*, which is 
equivalent to 

[xi G 5*4 and Ui^i{xi) ^ min{Mj^j(x*), £tj(x* J}] implies x, ^ x* (2.5) 
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(al) If Ui{x*_i) ^ Ui^i{x*) then fl2.5p becomes: [xi G Si and Ui^i{xi) ^ Mj^j(a;*)] 
implies Xj ^ x* . 

If X* ^ S{uiX, Si) then u^i^Xi) G S'j and uli^x*) (x*), since u°ii{x*i) ^ x*, 
and Mi,i(M°j(x*)) = Ui^i{x*) = min{'Uj^j(x*), ^^(x* J} and therefore f l2.5p does 
not hold. 

If X* G 5i) then ([23]) holds. 

^4 A^as/i point x* such that Ui{x*_i) ^ Ui^i{x*) is efficient for player i if and 
only if x* G £{ui/, Si). We also have Ui{x*) = Ui^ii^x*). 

(a2) If Mj^j(x*) > £ti(x* j) then (12. 5p becomes: [xj G Si and Ui^i{xi) ^ £tj(x* J] 
implies Xj ^ x*. 

If x^ ^ £:(Mi,i;5'j) then ni,i(u°i(x^)) = Ui^iix^) > Mi(x*J, M°j(x^) G 5*^ and 
Uii{Xi) ^^{Xi) and therefore (12. 5p does not hold. 

If X* G S{ui/, Si) and ( 12. 5 P does not hold then there exists Xj G Si such that 
Xj (x*) and Ui^i{xi) ^ Mi(x* J. 

We cannot have Ui^i{xi) ^ ^^^^(x*) since this would imply Xj ^ x^; therefore 
Wi,i(x*) > Ui^i{xi). We have shown that 

3xj G such that Ui^i{x*) > Ui^i{xi) ^ Ui{x*_^). (2.6) 

Reciprocally, if (12. 6 p holds we cannot have Xj ^ x*, since j isotone, and 
therefore (12. 5p does not hold. 

A Nash point x* such that Ui^i{Xi) > Ui{x*_^ is efficient for player i if and 
only if X* G £{ui/, Si) and, for all Xi G Si, either Ui^i{xi) ^ Ui^i^x*) or 
Ui{x*_i) ^ Ui^i{xi). We also have Ui{x*) = Ui{x'*_i). 

Now, let us assume that Xi is a topological semilattice and that Si is a 
connected subset of Xj. If Ui^i is continuous on Si and if Ui^i{x*) > Ui{x*_^ 
and Ui{x*_i) ^ Ui^i{xi) for at least one Xj in Si then there must exists x^ G 5*1 
such that Ui^i{Xi) > Ui^i{x'i) > Ui{x'*_i). 

If Xi is a topological semilattice and that Si is a connected subset of Xi, a 
Nash point x* such that Ui^i{x*) > Ui{x*_i) is efficient for player i if and only 
if X* G £{ui^i] Si) and, for all Xj G Si, Ui^i{xi) ^ Mj^j(x*), that is 
X* G argmin(uj j; Si). Therefore, a Nash point x* such thatx* G argmax(Mj^j; Si) 
can not be efficient for player i, unless Ui^i is constant. 

What is the meaning of the inequality Ui^i^x*) > Ui{x*_i)7 Assume that all 
the strategy spaces Xj are topological spaces and that all the functions Uij, 
j G [n], are continuous. One can find, for all j G [n], a neighbourhood Vj^^ 
of X* in 5*^ such that, for all x G V^^'^ = IljeM "^iA^i) > Ui{x_i) and 
therefore, for all x G V^^\ 

Ui{x) = u-i{x^i) (2.7) 

that is: 

if Ui^i{Xi) > £ti(x*j) then, in a neighbourhood of x* , the payoff function 
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Ui of player i is a function of the strategies of the remaining players and not 
of its own strategy. 

If X* is such that, for all i e [n], > U-i{x*_j) then there exists a 

neighbourhood W of x* in Ylie[n] i^^^ example the intersection of all the 
V^^ above), on which, for all i e [n], the payoff function of player i depends 
only on the strategies of the remaining players; more precisely, for all i e [n] 
and all x e W, 

Ui{x) = u_i{x_i). (2.8) 



Let us look at an example with two players. 

2xi if ^ xi < 1 

l^Xi 



5i = [0,2],52 = [0,2],iii,i(a;i) = 



and, 1*2,1(2^1 
Take x\ 



Xi^ 

2 



U2,2[X2) 



2X2 

2 



if 
if 



if 

^ a;2 < 1 

1 ^X2 



, U1,2{X2) = 



X2 



1, Xn 



and therefore < 



— 1; we then have ui^i{xi] 

Ui{xl,X^) = 1*1,2 (3^2) = 
U2{X^,X^) = U2,l{x*i)^ 



U2,2[X2), Ui^2[X2) = U2,l[Xl, 



1 

2 

1 

2 



1 
2 



and also iii(3/4, 2:2) = Ui{xl, X2) 



.^1)^2) 



with x\ > 3/4 and similarly for U2- In conclusion at the Nash point 
(1, 1) the payoff of player 1 depends only on the strategy of player 2 and not 
on its own strategy and similarly for player 2. As one can see, (1, 1) is not 
an efficient Nash point. But, also, (2, 2) is a Nash point since it is the largest 
element of Si x 82- There is an efficient Nash point: (0, 0). It gives the small- 
est possible payoff to both players. So, a Nash point that gives the largest 
possible payoff to both players is not efficient and the Nash point that gives 
the smallest possible payoff to both players is efficient. 

The problem of the existence of efficient Nash points for individually - and 
therefore globally - quasi- Leontief games will be treated in the next section. 



3 Indivually quasi-Leontief games 

Let us start by defining some of the concepts that will be needed to state the 
theorem from which the existence of Nash points for indivually quasi-Leontief 
games will be deduced. 

We will assume that A = M and that all the strategy spaces Xi are topo- 
logical inf-semilattices that is: 

Xi is an inf-semilattice endowed with a topology for which the inf operation 
A : Xi X Xi ^ Xi is continuous. 
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We recall that a subspace Z of a topological space X is path connected if, 
for all pair {zq, Zi) E Z x Z, there exists a continuous map a : [0, 1] — )► Z 
such that a(0) = zq and «(!) = zi. 

A subset C of an inf-semilattice X is inf-convex if, for all xo,xi G X, 
[xq a Xi,Xo] C X. 

An easy induction shows that if C is an inf-convex subset of an inf-semilattice 
X then, for all finite an non empty subset S C C, □^^^^[AS', x] C C. 

Also, a subset C of an inf-semilattice X is inf-convex if and only if the 
following two conditions hold: 

(1) 5 is a sub-semilattice of X; that is, for all x and ymS,xAyES and 

(2) for all element {x,y) E C x C such that x ^ y one has [x, y] C C. 

Theorem 3.0.2 Let Q = (ui,Xi).^^^^ be an abstract game such that: 

(1) the strategy spaces Xi are compact metrizable inf-semilattices with path- 
connected intervals; 

(2) the payoff functions Ui : Hj-gin] "'^i ^ ^ '^'^^ continuous and such that, 
for all X-i G Ylj^i-^j '^'^^ '^^^ t G M, the set {zi G Xi : Ui[x^i]{zi) > t} is 
inf-convex; 

Then Nash{g) ^ 0. 

Theorem 13.0.21 is a simplified version of Theorem 4.1 of Luo [8]. 

We know from Lemma 2.3.1 of Part I that for a quasi-Leontief u : X 
M function defined on an inf-semilattice X one always has u{xi A X2) = 
mm{u{xi),u{x2)} and this implies that, for all t G M, {x G X : u{x) > t} 
is inf-convex. From Theorem 13.0.21 we have the existence of Nash points for 
abstract individually quasi-Leontieff games. 

Theorem 3.0.3 IfQ = (uijXi) .^^^^ be an abstract individually quasi-Leontieff 
game such that: 

(1) the strategy spaces Xi are compact metrizable inf-semilattices with path- 
connected intervals; 

(2) the payoff functions Ui : rijgin] -^3 ~^ ^ '^'^^ continuous. 
Then Nash[g) ^ 0. 

In with the partial order associated to the positive cone M.^ order in- 
tervals are path-connected therefore, an inf-convex subset of is an inf- 
semilattice with path-connected intervals. 
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Corollary 3.0.4 Let Q = [ui,Xi^.^^^^ be an abstract individually quasi- 
Leontiejf game such that: 

(1) for all i G [n], the strategy space Xi is a compact inf- convex subsets of 

(2) the pay ojf functions Ui : nje[n] -^i ~^ ^'^^ continuous. 
Then Nash{g) ^ 0. 

One can easily see that an arbitrary intersection of inf-convex subsets is 
inf-convex and that the union UC of a family of inf-convex subsets is inf- 
convex if, for all C,C' e C there exists C" E C such that C U C C C"; 
consequently, the following statements are equivalent: 

(a) for all t G M, {x G X : u{x) > t} is inf-convex; 

(6) for alH G M, {x G X : u{x) ^ t} is inf-convex. 

Let us write [a:i,a;2] for [xi A X2,Xi] U [xi A 0:2, 2^2]. One can now easily see 
that C is inf-convex if and only if, for all xi,X2 G C, |xi,X2] C C and that 
condition (a) above is equivalent to 

Vxi,X2GX inf u{x) ^ 'mm{u{xi),u{x2)}- (3.1) 

Luo's Theorem applies to a much larger class than the class of individually 
quasi- Leontief functions; it only requires the payoff functions to be "inf- 
quasiconvex" in each variable. But Luo's Theorem, which is derived from 
a Browder-Fan fixed point theorem for topological inf-semilattices, does not 
say anything about the existence of efficient Nash points. We will show that 
efficient Nash points always exists but this requires a Kakutani like fixed 
point theorem in topological inf-semilattices which can not be, at least as far 
as we know, established from the single assumption that intervalls are path 
connected. 

3.1 Efficient Nash points for individually quasi-Leontief 
games 

We assume that the strategy spaces are compact topological inf-semilattices 
which are metrizable and that the payoff functions Ui : Y[je[n] -^j ~^ ^ 
are continuous and individually quasi-Leontieff. We want to show that 
there exists an efficient Nash point x*, that is, x* G Nash{p) and x* G 
riieH "^(^it^-J; ^j)- other words, we want to show that the map ¥g de- 
fined by Pg(x) = riigin] ^i) ^ fixed point in Nash(Q). 
For all X G Ui^in] let 

^{^) = W argmax('Ui[x_j],£('Uj[x_j],Xj)). 

ie[n] 
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Lemma 3.1.1 A point x* e nie[n] '^'^ efficient Nash point if and only 
ifx* e E{x*) 

Proof: If X* G E,{x*) then, for all i G [n] and for all Zi G S{ui[x'^j], Xi), 
Ui{x*) ^ ■Ujf^-Jl^*)- If is arbitrary element of Xi then G 
S{ui[x*_^],Xi) and j](a;i) = J (Mi[a;* J°(a;i)) . This shows that x* is a 
Nash point. Prom E(x*) C ¥g{x*), x* is an efficient Nash point. 

An efficient Nash points x* belongs to J|^gj^] argmax(Mj[a;* J, Xj) and to 
Y[i£[n] s-^d therefore to E(x*). □ 

The set E(x) does not have to be an inf-convex subset of the product space 
since Xi ^ z ^ X2 with, for all j G [n] and i G {1,2}, Xij G S{ui[x_j], Xj) 
does not imply zj G £{uj[x-j], Xj) - being between two efficient points does 
not imply efficiency - all we have is Uj[x-j]°{zj) G £{uj[x^j], Xj). And this is 
the cause of some complications. The structure of E(a;) is the subject matter 
of the following short sequence of lemmas. 

Lemma 3.1.2 For all x G HiGln] -^i E(x) is not empty. 

Proof: Since -u^^-*] : -^i — is continuous and Xi is compact argmax(Mj[a;_i], Xj) ^ 
0; iizi G SiTgmsix{ui[x-i], Xi) then Ui[x {zi) G 8iTgmsix{ui[x-i], Xi)nS{ui[x-i], Xi) . 
□ 

Lemma 3.1.3 Assume that the strategy spaces are all compact inf-semilattices 
with path- connected intervals. If, for all x G Ilteln] -^i ^''^'^ ^ ^ 
Ui[x-,i\° : Xi —f Xi is continuous then, for all x G IlieH E(a;) is a 

topological inf-semilattice with path connected intervals. Furthermore, K{x) 
is compact and it has a smallest and a largest element. 

Proof: From Lemma 2.3.2 of Part I, S{ui[x_i], Xi) is a sub-semilattice of Xf, if 

is a sub-semilatticc ofXjthen, bomUi[x_i]{xiAx2) = mm{ui[x_i]{xi),Ui[x_i]{x2)}, 
argmax(itj[a;_i]. Si) is also a sub-semilattice of Xi and therefore 
eirgmeix{ui[x-i\,£{ui[x-i\,Xi) is a sub-semilattice of Xi. 

Since the topology and the inf-operation on E(a;) are those induced from 
riiGH '^^ inf-operation restricted to E(x) is continuous. We have shown 
that the product space E(a;) is a sub-semilattice of the product nj6[n] -^i- 

Let xq and Xi be two elements of K{x) such that Xq ^ Xi. The order interval 
in E(a;) is {z G E(a;) : xq ^ z ^ xi} that is [xq, xi] fl E(x) where [xq, Xi] is the 
order interval in HieM have to show that there exists a continuous 

path a : [0, 1] — )■ IliGin]"^* ^^^^^^ ^^^^ '^i'^) ~ -^^ ^ ^ {^^ ^} ^^"^j 
i G [0, 1], G [xo,xi] n E(a;). 

Choose a continuous path 7, : [0, 1] — >■ [xo,i, xi,,] and let CKi{t) — Ui[x-i\°{'yi{t)); 
we have ai{t) G Xj). 

Since Xo,i and Xi^j are both in argmax(Mj[x_i], Xj) with xo,j, ^ Xi^i and since 
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is isotone we have [a;o,i, C argmax(Mj[a;_j], Xj) and consequently 
7j(t) e argmax(iij[x_i],Xj). Prom Ui[x_i\{'ji{t)) = Ui[x_i\{ui[x_i]°{'-fi{t))) we 
have ai{t) e a.Ygmeix{ui[x-i], Xi). 
In conclusion, ai(i) G argmax(iij[2;-i], ^j))- 

Since is continuous and Xj is compact the set of fixed points of 

Ui[x_i]°, that is £{ui[x^i], Xi), is compact; from the continuity of m^^-*] 
follows the compactness of a.igma.x{ui[x-i],S{ui[x-i],Xi)). This shows that 
E(x) is compact. 

We have already seen that a compact inf-semilattice has a smallest element, 
let m{x) be the smallest element of E(x). But argmax(itj[x_j], £^(iti[x_i], X,)) 
is totally ordered since it is a subset of the totally ordered set £{ui[x-i], Xi); 
by compactness it has a largest element Mi{x); M{x) is the largest element 



Lemma 3.1.4 Assume that the strategy spaces are all compact metizable inf- 
semilattices. If Fg is upper semicontinuous then E is upper semicontinuous. 

Proof: By compactness it is sufficient to show that the graph of E is a 
closed subset of HiGin] "^^^ ^ "'^i- have {x,y) G E if and only if, 

for all i e [n], yi G S{ui[x^i],Xi) n argmax(Mi[a;_j], Xj). Let {xm,ym)m(m 
be a sequence of elements of the graph of E that converges to a point (x, y). 
From ym,i G argmax(Mj[a;,„,_i], X^) and the continuity of Ui we have yi G 
argmax(M4x_i],Xi). 

The sequence {xm-,ym)m(m also belongs to the graph of Pg, which is upper 
semicontinuous; therefore yi G £{ui[x-i\,Xi). □ 

Lemma 3.1.5 Assume that the strategy spaces are all compact metizable 
inf-semilattices, and that: 

(1) for all X G riiein] -^i '^^'^ ^ ^ M' ^■^ continuous; 

(2) for all i G [n] and for all convergent sequence {xm)m<=N of points of the 
product space Y[ie[n] -^i limit x, the sequence of functions {ui[xm,-i]°)meN 
converges pointwise to Ui[x-i]°. 

Then ¥g is upper semicontinuous. 

Proof: Assume that the sequence {xm,ym)meN converges to {x,y) and that 
Vm G ^g{xm)- We have to see that, for all i G [n], y^ = Ui[x-i]°{yi). 
Let di be a metric for Xj. Prom ym,i = u[xm-i]°iym,i) we can write 



di{yi,Ui[x_i]°{yi)) ^di{yi,ym,i) + di{u[xm-i\°iym,i),u[xm-i\°iyi)) + 



Since Xj is compact and u[xm,-i\° is continuous we can, for £ > choose 
5m{£) > such that, if ^^(zi,^,) < 5m{£) ti^en di{u[xm,-i\°izi),u[xm,-i\°{wi)) < 



of E(x). 



□ 



+ di{u[xm,-i\°iyi),u[x-i\°{yi)). 



e/3. 
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We can choose m = m{e) such that di(^yi,ym(e),i) < £^/3 and 
di{u[xm(e)~i\°{yi),u[x-i]°{yi)) < e/d,. 

We have shown that di{jji,Ui[x^i\°{yi)) ^e. □ 

Lemma 3.1.6 Assume that the strategy spaces are all compact inf-semilattices 
with path- connected intervals. If, for all x G Iliein] -^i ^"'^ ^ ^ 
Ui[x-i]° : Xi ^ Xi is continuous then, for all x G riiein] -^i' E(a;) is 

homotopically trivial. 

Proof: For all x G -^i^ IE(a;) is a compact inf-semilattice; we have seen 

that it has a smallest element and that it is path-connected. By a theorem 
of D.R. Brown, Theorem B in [5], K{x) is homotopically trivial. □ 

A topological inf-semilattice is a Lawson semilattice if each point has a 
neighbourhood base consisting of inf-semilattices. For example, a sub-inf- 
semilattice of M" is a Lawson semilattice. A product of Lawson semilattices 
equipped with the product topology is a Lawson semilattice. 

Theorem 3.1.7 Let Q = [^Xi,Uij.^^^^ be a quasi- Leontief game such that: 

(1) all the strategy spaces are metrizable compact and locally connected path 
connected Lawson semilattices; 

(2) all the payoff functions Ui : Ylie[n] ^ W are continuous; 

(3) for all X G IljeH '^^'^ ^ ^ Ui[x-i]° : Xi ^ Xi is continuous. 
Then, Q has an efficient Nash point. 

Proof: From the preceeding lemmas, E is an upper semicontinuous map 
with non empty homotopically trivial values from Hieln] -^i itself. 
Each Xi has path connected intervals therefore, given two arbitrary points Xi 
and X2 of Xj there is a continuous path from Xi to Xi A X2 and a continuous 
path from xi A X2 to X2; Xi is path connected, and a fortiori connected. 
By a theorem of M. Mc Waters, pj, condition (1) implies that each Xi is an 
absolute retract; HiGN therefore an absolute retract. 
Homotopically trivial sets being acyclic, E is an upper semicontinous map 
with non empty acyclic values from the compact absolute retract riiein] -^i 
itself. By the Eilenberg- Montgomery Theorem, |6] Page 543 Corollary (7.5), 
there exists x G IliGin] -^i ?>v^ch. that x G E(a;). □ 

Corollary 3.1.8 Let Q = (^Xi,Ui) .^^^^ be a quasi- Leontief game such that: 

(1) Xi is a compact inf-convex subset ofW^^; 

(2) all the payoff functions Ui : Hieln] ore continuous; 

(3) for all X G Ilieln] -^i ^^'^ ^ ^ M' '■ Xi Xi is continuous. 
Then, Q has an efficient Nash point. 
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Proof: In M" intervals are path connected; an inf-convex subset of 
is therefore a subsemilattice with path connected intervals. Let x be an 
arbitrary point of Xi and let U he a neighbourhood of x in Xi. Choose a 
neighbourhood of x in M"' such that U = XidV and a neighbourhood W 
of X in M"' such that W <ZV and is inf-convex; W could for example be a 
box around x. Since the intersection of two inf-convex sets is inf-convex and 
an inf-convex set is path connected we have that VTn Xj is a neighbourhood 
of X in Xi that is a connected inf-semilattice contained in U\ this shows that 
Xi is a locally connected Lawson semilattice. □ 

A final remark: The algebraic and the topological assumptions used through- 
out this paper are not as different as one could believe. The compactness 
assumption is natural and at the same time seems to be somewhat indeter- 
minate but, as a matter of fact, there is at most one topology on a given 
semillatice for which it is a compact topological semilattice and continuity is 
defined entirely in terms of order convergence. For a lattice, that topology is 
explicitely determined by the algebraic structure of the lattice. For this, and 
more and topological lattices and semilattices see Theorem 15 and Corollary 
16 in [7]. 
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